A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.

Find hotels in Storstrom County from CA $146

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 9 - Aug 10
Tomorrow
Aug 10 - Aug 11
Next weekend
Aug 14 - Aug 16
In two weeks
Aug 21 - Aug 23

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

Hotel
Breakfast included
Rodvig Stevns
Reserve now, pay later
Pet friendly

1. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
CA $154
CA $193 total
includes taxes & fees
Aug 16 - Aug 17
Hotel Fjordkroen

2. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
CA $152
CA $216 total
includes taxes & fees
Aug 10 - Aug 11
Kirsebærkroen

3. Jungshoved Præstegård

Jungshoved Præstegård
Praesto
United States
Nicole
CA $191
CA $282 total
includes taxes & fees
Aug 10 - Aug 11
Jungshoved Præstegård

4. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
United States
Brian
CA $172
CA $214 total
includes taxes & fees
Aug 10 - Aug 11
Hotel Kong Valdemar

5. NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
Stege
Finland
Henrik
CA $117
CA $146 total
includes taxes & fees
Aug 10 - Aug 11
NyGammelsø Bed and Breakfast

6. Seaside Retreat & Hotel

Seaside Retreat & Hotel
Stege
Canada
Jody
CA $186
CA $233 total
includes taxes & fees
Sep 1 - Sep 2
Seaside Retreat & Hotel

7. Hotel Kirstine

Hotel Kirstine
Naestved
United Kingdom
Marian
CA $263
CA $329 total
includes taxes & fees
Aug 11 - Aug 12
Hotel Kirstine

8. Easy Stay Næstved

Easy Stay Næstved
Næstved
CA $141
CA $177 total
includes taxes & fees
Aug 15 - Aug 16
Easy Stay Næstved

9. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United States
Luis
CA $207
CA $259 total
includes taxes & fees
Aug 10 - Aug 11
The Woodland Lodge Gisselfeld

10. Liseby Bed & Breakfast

Liseby Bed & Breakfast
Stege
United Kingdom
Sean
CA $119
CA $149 total
includes taxes & fees
Aug 10 - Aug 11
Liseby Bed & Breakfast

11. Klintholm Bed & Breakfast

Klintholm Bed & Breakfast
Borre
United States
Jackie
CA $146
CA $182 total
includes taxes & fees
Sep 8 - Sep 9
Klintholm Bed & Breakfast

12. Hotel Præstekilde

Hotel Præstekilde
Stege
United States
Brian
CA $185
CA $232 total
includes taxes & fees
Aug 30 - Aug 31
Hotel Præstekilde

13. Easy Stay

Easy Stay
Rønnede
United States
Michael
CA $129
CA $161 total
includes taxes & fees
Sep 4 - Sep 5
Easy Stay

14. Tiendegaarden

Tiendegaarden
Borre
United States
David
CA $153
CA $191 total
includes taxes & fees
Aug 16 - Aug 17
Tiendegaarden

15. Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
Stege
Germany
SANDRA
CA $104
CA $175 total
includes taxes & fees
Aug 28 - Aug 29
Ragnhilds Gård Hostel

16. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
CA $86
CA $157 total
includes taxes & fees
Aug 23 - Aug 24
Anettes Bed & Breakfast Falster

17. Hotel Vinhuset

Hotel Vinhuset
Naestved
United States
Christine
CA $191
CA $238 total
includes taxes & fees
Aug 17 - Aug 18
Hotel Vinhuset

18. Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
Naestved
United States
Anonymous traveller
CA $124
CA $155 total
includes taxes & fees
Aug 10 - Aug 11
Quistgaarden Bed & Breakfast

19. Feddet Strand Resort

Feddet Strand Resort
Faxe
Denmark
Kristina
CA $149
CA $550 total
includes taxes & fees
Sep 6 - Sep 7
Feddet Strand Resort

20. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
United States
Ganesh
CA $126
CA $157 total
includes taxes & fees
Sep 1 - Sep 2
Villa Sofie Bed & Breakfast
View all properties

Vacation Rentals in Storstrom County

Vacation Home

4 Person Holiday Home in Vordingborg

4 Person Holiday Home in Vordingborg
Vordingborg
"Dejligt rummeligt hus, dejlig afskærmet have hvor hund kunne gå frit. Vi var meget tilfredse og har fået værdi for pengene. Stranden er dog elendig - ikke børnevenlig. Og en opdatering så der kom internet og flere TV programmer end bare DR1 og DR2 ville hæve niveauet."
4 Person Holiday Home in Vordingborg
Aparthotel

Hages Badehotel

Hages Badehotel
Rodby
"Super hotel! Danish style/ calm area- great breakfast"
Hages Badehotel
Vacation Home

4 Person Holiday Home in Karrebaeksminde

4 Person Holiday Home in Karrebaeksminde
Karrebæksminde
"Alles wie beschrieben und bebildrt"
4 Person Holiday Home in Karrebaeksminde
Vacation Home

4 Star Holiday Home in Karrebaeksminde

4 Star Holiday Home in Karrebaeksminde
Karrebæksminde
"Huset ligger fantastisk på stranden med udsigt til havet. Huset var spindlet ind i edderkoppespind og det var længe siden vinduerne var pudset. Indvendigt var det hele noget slidt, nusset og fedtet nips, puder og møbler slidt. Et godt lille køkken med opvaskemaskine. Skønt der ikke er TV. Senge bløde og trætte. Det hele virker som om der ikke er sket noget i 10 år. Men den allerbedste beliggenhed trækker stedet vældig op. "
4 Star Holiday Home in Karrebaeksminde
Vacation Home

6 Person Holiday Home in Dannemare

6 Person Holiday Home in Dannemare
Dannemare
6 Person Holiday Home in Dannemare
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

Knuthenborg Safari Park

9.0/10 (27 reviews)
Why not meet the animals who call Knuthenborg Safari Park home during your travels in Bandholm? Wander the sandy beaches and forest while you're in the area.
See properties
A close-up of a lemur with distinctive black and white fur and striking orange eyes.
Photo by Michael Cardow

Knuthenborg Safaripark

8.4/10 (17 reviews)
Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forest and sandy beaches while you're in the area.
See properties

BonBon-Land

6.8/10 (6 reviews)
Bring the family to BonBon-Land and enjoy the excitement of this theme park in Holmegaard. Discover the area's coral reefs and countryside.
See properties

GeoCenter Møns Klint

8.8/10 (23 reviews)
You can spend an afternoon studying the exhibits at GeoCenter Møns Klint in Borre. Stroll along the marina or discover the area's glaciers.
See properties

Klintholm Harbour

8.6/10 (31 reviews)
Explore the waterfront in Borre with a trip to Klintholm Harbour. Take in the art scene and glaciers in the area.
See properties

Lalandia Aquadome

8.4/10 (20 reviews)
Bring the kids to Lalandia Aquadome and have a fun-filled day at this theme park in Rodby. Stroll along the marina or discover the area's countryside.
See properties

Camp Adventure

6.6/10 (4 reviews)
Commune with nature and explore the great outdoors at Camp Adventure during your travels in Haslev. Amble around the area's parks or experience its art scene.
See properties

Rodbyhavn Port

8.2/10 (22 reviews)
Explore the waterfront in Rodby with a trip to Rodbyhavn Port. Wander the sandy beaches or discover the area's countryside.
See properties

Learn more about Storstrom County

Venture to sights like Danmarks Borgcenter and Køng museum as you discover Storstrom County.

See all hotels in Storstrom County
A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.
Photo by Michael Cardow

Top Storstrom County Hotel Reviews

Hotel Lolland

Hotel Lolland

10/10 Excellent
"Very clean room Staff excellent Loads of parking spaces"
Brendan 3-night trip
Posted 3 days ago
Hotel Lolland
Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 2 weeks ago
Hotel Fjordkroen
Klintholm Bed & Breakfast

Klintholm Bed & Breakfast

10/10 Excellent
"Excellent stay and friendly staff. Our room was spacious and very comfortable. We had to leave really early on our departure day. Our host prepared sandwiches for us to eat on the road. The guesthouse was convenient to Mkns Klint. We really enjoyed our stay!"
Jackie 2-night trip
Posted 1 month ago
Klintholm Bed & Breakfast
Jungshoved Præstegård

Jungshoved Præstegård

10/10 Excellent
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
Nicole 2-night trip
Posted 1 month ago
Jungshoved Præstegård
Hages Badehotel

Hages Badehotel

10/10 Excellent
"Great hotel and good breakfast"
Bo 1-night trip
Posted 1 month ago
Hages Badehotel
Hotel Kirstine

Hotel Kirstine

8/10 Good
"Clean and central"
Marian 1-night trip
Posted 3 months ago
Hotel Kirstine
Hotel Harmonien

Hotel Harmonien

8/10 Good
"Super helpful lady at check in, helped with safe bicycle storage. Nice room, decent size."
Nigel 1-night trip
Posted 4 months ago
Hotel Harmonien
Hotel Vinhuset

Hotel Vinhuset

10/10 Excellent
"Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again"
Christine 1-night trip
Posted 8 months ago
Hotel Vinhuset
Easy Stay

Easy Stay

10/10 Excellent
"Location worked well for us"
DAVID 2-night trip
Posted 1 year ago
Easy Stay

More cheap stays in Storstrom County

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
CA $129
CA $161 total
Sep 4 - Sep 5
includes taxes & fees
7.6/10 Good! (129 reviews)
Easy Stay
Pederstrup Bed and Breakfast

Pederstrup Bed and Breakfast

120 Pederstrupvej Torrig
CA $110
CA $172 total
Aug 25 - Aug 26
includes taxes & fees
9.6/10 Exceptional! (238 reviews)
Pederstrup Bed and Breakfast
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
CA $141
CA $177 total
Aug 15 - Aug 16
includes taxes & fees
Easy Stay Næstved
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
CA $126
CA $179 total
Sep 4 - Sep 5
includes taxes & fees
7.8/10 Good! (161 reviews)
Karrebæksminde Strandhotel
Hotel Harmonien

Hotel Harmonien

Nybrogade 2 Nakskov
CA $158
CA $197 total
Aug 15 - Aug 16
includes taxes & fees
7.2/10 Good! (324 reviews)
Hotel Harmonien
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
CA $152
CA $216 total
Aug 10 - Aug 11
includes taxes & fees
Kirsebærkroen

Hotels in Storstrom County with star rating

Explore a world of travel with Expedia